Detection method and device

ABSTRACT

The present invention provides a detection method in which a CDMA-coded data signal is transmitted in the form of a data stream of spread data bursts between a transmitter and a receiver, hierarchical CDMA codes being used for the transmission. In a first step, codes having a smaller spreading factor than a maximally to be detected spreading factor (SF) are detected. In a second step, codes having a larger spreading factor than in the previous step are detected, the detection results of the first step being taken into account. In a third step, the detection process is broken off if all codes are detected, or otherwise the second step is repeated with the detection results last obtained in each instance, until all codes are detected.

BACKGROUND INFORMATION

[0001] The present invention relates to a detection method in which a CDMA-coded data signal is transmitted in the form of a data stream of spread data bursts between a transmitter and a receiver, hierarchical CDMA codes being used for the transmission, as well as a corresponding detection device.

[0002] Although applicable in principle to any data transmissions, the present invention and the idea upon which it is based are explained with reference to a cellular CDMA detection system (CDMA=code division multiple access).

[0003] In particular, using code multiple access (CDMA=code division multiple access), a plurality of data streams can be transmitted simultaneously via a shared frequency band. In this context, the data-stream symbols to be transmitted are converted by so-called spreading codes into signal pieces having the length of the spreading codes. The signal pieces of the data symbols of one instant are summed up, and the summed pieces are sent according to their chronological sequence, as is known from Nachrichtenübertragung [Information Transmission] by K. D. Kammeyer, 2nd edition, Information Technology Series, Teubner, Stuttgart, 1996.

[0004] The data symbols of the data streams can be recovered from the received signal pieces by despreading using the spreading codes. When transmitting the signals over a plurality of paths (as, for example, in the case of mobile radio communications), it is advantageous to carry out the despreading separately for all paths, and to sum up the despread signals of all paths weighted (with the coefficients of the channel,pulse response). A CDMA receiver functioning in this manner is called a rake receiver.

[0005] The multi-path transmission causes mutual interferences of the transmitted signals at the receiver. In contrast to the rake receiver, these interferences can be eliminated, for example, by joint detection (JD—joint detection) in the receiver, as is known from “Zero Forcing and Minimum Mean-Square-Error Equalization for Multiuser Detection in Code-Division Multiple Access Channels” by A. Klein, G. K. Kaleh and P. W. Baier, IEEE Trans. Vehic. Tech., Vol. 45 (1996), 276-287.

[0006] CDMA codes having a large spreading factor can be constructed from two codes having a smaller spreading factor by Kronecker multiplication. A quantity of CDMA codes thus constructed is called hierarchical. The OVSF codes (OVSF=Orthogonal Variable Spreading Factor) used in the UMTS (UMTS=Universal Mobile Telephone System) are hierarchically constructed codes (see Concept Group Alpha; “EVALUATION DOCUMENT (DRAFT 1.0), Part 1”, ETSI Tdoc SMG2 270/97).

[0007] It is furthermore known that initially the received CDMA signals having a smaller than necessary spreading factor are detected, and are subsequently despread with the codes used for constructing the hierarchical code.

[0008] Large spreading factors permit the use of a great number of codes. The detection of a great number of codes is very costly.

SUMMARY OF THE INVENTION

[0009] The idea underlying the present invention is that the codes are detected stepwise. First, codes having a small spreading factor are detected. The results thus obtained are then used in detecting codes having a larger spreading factor. Consequently, only a part of the total code tree has to be detected, since only the despread signals of existing codes are passed on to the next step. The existence is expediently determined by the fact that the power of the codes exceeds a specific threshold.

[0010] The detection method of the present invention having the features of claim 1 and the detection device according to claim 6 offer the special advantage that they permit detection of hierarchical codes with lower expenditure.

[0011] Advantageous further developments and improvements of the method according to the present invention specified in patent claim 1 are found in the subclaims.

[0012] According to one preferred further development, in the first step, the master code c^((1,1)) having the spreading factor 1 is detected.

[0013] In another preferred embodiment, only a part of the total code tree is detected.

[0014] According to a further preferred refinement, OVSF codes are detected.

[0015] In another preferred development, the respective preceding step is taken into account in the manner that the powers of the CDMA signals already despread are determined, and only the already despread CDMA signals which exceed a predefined power threshold are passed on to the next step.

BRIEF DESCRIPTION OF THE DRAWING

[0016] An exemplary embodiment of the invention is explained in greater detail in the following description and is shown in the Drawing, in which:

[0017]FIG. 1 shows a representation of a hierarchical code tree for clarifying one specific embodiment of the invention;

[0018]FIG. 2 shows a block diagram of a device for detecting hierarchically coded CDMA signals according to one specific embodiment of the present invention; and

[0019]FIG. 3 shows a schematic representation of the design of the code detectors for the specific embodiment of the present invention according to FIG. 2.

DESCRIPTION OF THE EXEMPLARY EMBODIMENTS

[0020]FIG. 1 shows the structure of hierarchical codes. In FIG. 1, SF designates the spreading factor and c^((i,j)) designates the associated spreading code.

[0021] From a given code c^((i,j)) having a smaller SF, codes c^((i+1,k)) having a larger SF are formed by Kronecker multiplication using generators a, b.

[0022] The structure of hierarchical codes makes it possible to despread hierarchically spread data iteratively by a corresponding “inverse Kronecker multiplication” in the receiver.

[0023] In the present example, a CDMA data transmission with hierarchical codes takes place via a multi-path channel with OVSF codes according to FIG. 1 and a rake receiving method in the receiver.

[0024] However, the rake receiving method differs significantly from the related art, since the complete despreading is not carried out in the rake receiver, but rather in downstream despreaders. In the specific example, the rake receiver does not carry out any despreading at all.

[0025]FIG. 2 shows a block diagram of a device for detecting hierarchically coded CDMA signals according to one specific embodiment of the present invention, and FIG. 3 shows a schematic representation of the structure of the code detectors for the specific embodiment of the present invention according to FIG. 2.

[0026] A first code detector CD1 receives the CDMA signal, CDMA-S, sampled in the chip clock pulse. This signal is despread with generator codes a, b in first code detector CD1.

[0027] Resulting despread signals S^((2,1)) and S^((2,2)) (sampled in half chip clock pulse) are supplied to power calculation unit LB. Decision unit E decides that a corresponding code is present when the calculated power of the associated despread signal exceeds a threshold value.

[0028] Decision unit E gives to a relay device S1, S2 in the form of two switches, a corresponding control signal to relay despread signals S^((2,1)) and S^((2,2)) to the second step (denoted together as CDMA-S′) when the specific appertaining code is present, otherwise not.

[0029] Thus, for example, let us assume that code c^((1,1)) is contained in the CDMA signal, CDMA-S, to be analyzed. In the first detector step, it is then determined in code detector CD1 that code c^((2,1)) is not present, but that code c^((2,2)) probably is.

[0030] Therefore, only code c^((2,2)) is passed on to the next step. In the next step, just the despread CDMA signal with respect to code c^((2,2)) is further processed. It is then determined whether codes c^((3,3)) and C^((3,4)) are present. The sub-codes with respect to code c^((2,1)) no longer need to be checked, since they cannot be present if c^((2,1)) is not present.

[0031] Although the present invention was described above in light of a preferred exemplary embodiment, it is not restricted to it, but can be modified in diverse ways.

[0032] In particular, the method of the present invention can be used in all detection systems which employ a transmission mode that uses hierarchical CDMA codes. 

1. A detection method in which a CDMA-coded data signal is transmitted in the form of a data stream of spread data bursts between a transmitter and a receiver, hierarchical CDMA codes being used for the transmission, wherein i) in a first step, codes having a smaller spreading factor than a maximally to be detected spreading factor (SF) are detected; ii) in a second step, codes having a larger spreading factor than in the previous step are detected, the detection results of the first step being taken into account; and iii) in a third step, the detection process is broken off if all codes are detected, or otherwise the second step is repeated with the detection results last obtained in each instance, until all codes are detected.
 2. The method as recited in claim 1, wherein in the first step, the master code c^((1,1)) having the spreading factor 1 is detected.
 3. The method as recited in claim 1, wherein only a part of the total code tree is detected.
 4. The method as recited in claim 1, 2 or 3, wherein OVSF codes are detected.
 5. The method as recited in one of claims 1 through 4, wherein the respective preceding step is taken into account in the manner that the powers of the CDMA signals despread with the codes already detected are determined, and only the despread CDMA signals which exceed a predefined power threshold are passed on to the next step.
 6. A device for carrying out the method as recited in at least one of the preceding claims, characterized by a receiving device having: a first step (CD1) for detecting codes having a smaller spreading factor than a maximally to be detected spreading factor; a second step for detecting codes having a larger spreading factor than in the first step; an assessment device (LB, E) for assessing which codes belonging to the smaller spreading factor are detectable in the first step; and a relay device (S1, S2) for relaying the detection results to the next step.
 7. The device as recited in claim 6, wherein the assessment device (LB, E) carries out a power assessment, and judges those codes whose power lies above a specific threshold value to be detectable.
 8. The device as recited in claim 6 or 7, wherein the relay device (S1, S2) includes a switching device controllable by the assessment device (LB, E). 